Théorie Statistique De L’apprentissage

inversibles. I.2.1) Même question que I.1.1) pour un code binaire préfixe : trouver un code binaire préfixe de longueur moyenne minimum sous p. I.2.2) Même question que I.1.2) pour un code binaire préfixe : calculer la longueur moyenne minimum d’un code préfixe sous p. I.3.1) Même question que I.1.1) pour un code binaire préfixe n’utilisant que des mots de longueur paire : trouver un code binaire préfixe à valeurs dans ⋃∞ k=1{0,1} de longueur moyenne minimum sous p parmi tous les codes vérifiant ces propriétés. I.3.2) Même question que I.1.2) pour un code binaire préfixe n’utilisant que des mots de longueur paire : calculer la longueur moyenne minimum sous p d’un tel code. I.4) Expliquer comment construire un code arithmétique (code de ShannonFano-Elias) pour E muni de p. Donner le code de l’élément 4.